Optimization problem

Results: 1483



#Item
921Combinatorial optimization / NP-complete problems / Cut / Maximum flow problem / Graph embedding / Matching / Vertex cover / Big O notation / Graph coloring / Mathematics / Theoretical computer science / Graph theory

Expander Flows, Geometric Embeddings and Graph Partitioning SANJEEV ARORA Princeton University SATISH RAO and UMESH VAZIRANI

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:19:18
922Graph connectivity / Ear decomposition / Max-flow min-cut theorem / Graph / Cut / Spanning tree / Graph theory / Mathematics / Combinatorial optimization

Constructing Optimal Solutions to the Minimum Cost 2-edge-connected Spanning Subgraph Problem Sylvia Boyd Paul Elliott-Magwood

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2006-04-28 12:37:31
923Routing algorithms / Combinatorial optimization / Search algorithms / Network theory / Shortest path problem / Shortest path tree / Routing / A* search algorithm / Bellman–Ford algorithm / Mathematics / Theoretical computer science / Graph theory

Positioning Unmanned Aerial Vehicles as Communication Relays for Surveillance Tasks Oleg Burdakova , Patrick Dohertyb , Kaj Holmberga , Jonas Kvarnstr¨omb , Per-Magnus Olssonb,∗ a Dept. of Mathematics. E-mail: {olbur,

Add to Reading List

Source URL: www.roboticsproceedings.org

Language: English - Date: 2014-08-18 07:52:16
924Combinatorial optimization / Operations research / NP-complete problems / Dynamic programming / Cryptography / Knapsack problem / Cutting-plane method / Linear programming relaxation / Optimization problem / Theoretical computer science / Mathematical optimization / Applied mathematics

Math. Program., Ser. A[removed]:19–41 DOI[removed]s10107[removed]FULL LENGTH PAPER On the exact separation of mixed integer knapsack cuts Ricardo Fukasawa · Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:42
925Theoretical computer science / Combinatorial optimization / Knapsack problem / Cutting-plane method / Linear programming relaxation / Linear programming / Simplex algorithm / Dynamic programming / Mathematical optimization / Operations research / Applied mathematics

On the Exact Separation of Mixed Integer Knapsack Cuts Ricardo Fukasawa1 and Marcos Goycoolea2 1 H. Milton Stewart School of Industrial and Systems Engineering

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2008-04-11 12:49:59
926Combinatorial optimization / Operations research / NP-complete problems / Cutting-plane method / Linear programming / Minimum k-cut / Inequality / Travelling salesman problem / Floating point / Mathematics / Mathematical optimization / Theoretical computer science

INFORMS Journal on Computing informs Vol. 21, No. 4, Fall 2009, pp. 641–649 issn[removed]  eissn[removed]  09  2104  0641

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
927Combinatorial optimization / Convex optimization / Relaxation / Lagrangian relaxation / Linear programming / Simplex algorithm / Heuristic function / Closure problem / A* search algorithm / Mathematical optimization / Operations research / Mathematics

OPERATIONS RESEARCH Vol. 60, No. 3, May–June 2012, pp. 517–528 ISSN 0030-364X (print) — ISSN[removed]online) http://dx.doi.org[removed]opre[removed] © 2012 INFORMS

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2012-11-16 11:44:10
928Mathematics / Applied mathematics / Relaxation / Polynomial / Optimization problem / Semidefinite programming / Numerical analysis / Mathematical optimization / Operations research

SDP relaxation for POPs Computational technique Numerical Results

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2011-09-27 12:39:44
929Operations research / Combinatorial optimization / Linear programming relaxation / Heuristic function / Branch and cut / Optimization problem / SCIP / Algorithm / Search algorithm / Mathematical optimization / Theoretical computer science / Applied mathematics

A scalable approach to optimal block scheduling Jorge Amaya Center for Mathematical Modeling and DIM, Universidad de Chile Daniel Espinoza Department of Industrial Engineering, Universidad de Chile Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2009-06-13 20:09:02
930Differential equations / Stochastic processes / Multivariable calculus / Partial differential equation / Stochastic differential equation / Initial value problem / Mathematical optimization / Hindawi Publishing Corporation / Hilbert space / Calculus / Statistics / Mathematical analysis

Hindawi Publishing Corporation Advances in Mathematical Physics Volume 2013, Article ID[removed], 6 pages http://dx.doi.org[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 16:15:09
UPDATE